منابع مشابه
Tradeoffs for Packet Classification
We present an algorithmic framework for solving the packet classification problem that allows various access time vs. memory tradeoffs. It reduces the multi-dimensional packet classification problem to solving a few instances of the one-dimensional IP lookup problem. It gives the best known lookup performance with moderately large memory space. Furthermore, it efficiently supports a reasonable ...
متن کاملPacket Classification Algorithms
This paper deals with packet classification in computer networks. Classification is the key task in many networking devices, most notably packet filters – firewalls. This paper therefore concerns the area of computer security. The paper is focused on high-speed networks with the bandwidth of 100Gb/s and beyond. General-purpose processors cannot be used in such cases, because their performance i...
متن کاملHardware-constrained Packet Classification
Except where otherwise indicated, this thesis is my own original work. i Acknowledgements I am very grateful to my adviser prof. Luděk Matyska for his support and guidance throughout my work, his patience and insightful comments. My special thanks go to dr. Petr Holub and VojtěchŘehák who helped me greatly with preparation of this thesis and spent hours in numerous discussions with me. Petr was...
متن کاملTowards effective packet classification
A variety of network security services, such as access control in firewalls and protocol analysis in intrusion detection systems, require the discrimination of packets based on the multiple fields of packet header, which is called Multidimensional Packet Classification. In this paper, we propose a very effective packet classification algorithm called Extended Multidimensional Cuttings, ExCuts i...
متن کاملScalable Packet Classification
-Packet classification is a central function for a number of network applications, such as routing and firewalls. Most existing algorithms for packet classification scale poorly in either time or space when the database size grows. The scalable algorithm Aggregated Bit Vector (ABV) is an improvement on the Lucent bit vector scheme (BV), but has some limitations. Our algorithm, Aggregated and Fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGCOMM Computer Communication Review
سال: 1999
ISSN: 0146-4833
DOI: 10.1145/316194.316217